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1. A method for/providing at least one pull service and at least one push service 
to a plurality of mobile users comprising the steps of: 

5 reducing access/latency for said at least one pull service running on at least one 

Web server by prefetching documents into a cache of at least one proxy gateway by using 
at least one factor relating to a frequency of access of said plurality of mobile users to 
said pull content of said pull service, an update cycle of said pull content and response 
delay for fetching said pull content from said at least one Web server to at least one proxy 

10 gateway, said at least /one proxy gateway connected between said mobile user and said 
Web server; and 

iteratively estimating a state of each of said plurality of mobile users for 
determining push content to be forwarded to said mobile user by said at least one push 
service running on slid at least one Web server. 

2. The method of claim 1 wherein said pull content is plurality of documents and 
said step of reducing access latency comprises the step of selecting a predetermined 
number of documents to be prefetched into said cache of said proxy gateway, wherein 
said predetermined number of documents have the greatest reduction in said access 
latency. 

20 3. The method of claim 1 wherein said step of reducing access latency uses said 

factor of said frequency of access wherein frequently accessed documents are prioritized 
for being stored in a cache of a proxy gateway, said proxy gateway being connected 
between said mobile user and said pull service and push service. 

4. The method of claim 1 wherein said step of reducing access latency uses said 
25 factor of said update cycle wherein said pull documents having a shorter update cycle are 

prioritized for be ing stored into a cache of a proxy gateway said proxy gateway being 
connected between said mobile user and said pull service and push service. 

5. The method of claim 1 wherein said access latency uses said factor of said 
response delay wherein said pull documents having a longer response delay are 

30 prioritized for being stored in a cache of a proxy gateway, said proxy gateway being 
connected between said mobile user and said pull service and push service. 
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6. The method 6f claim 1 wherein said step of reducing access latency comprises 
the step of selecting a predetermined number of documents to be prefetched into cache of 
a proxy gateway, and said step of selecting a predetermined number of documents uses 
said factors of: said frequency of access, said update cycle and said response delay, 
wherein said frequently accessed pull documents having a shorter update cycle and a 
longer response delay are prioritized for being prefetched in said cache of said proxy 
gateway, said proxy gateway being connected between said mobile user and said pull 
service and push serv ce. 

7. The metho d of claim 1 wherein said step of iteratively estimating a state of 
said mobile user is determined from tracking data of said plurality of mobile users and 
geo-location measurement and behavior observation data. 

8. The methcd of claim 7 further comprising the step of: 

caching mobility and behavior-related push content into a cache of said proxy 
gateway connected between said plurality of mobile users and said at least one Web 
server. 

9. The method of claim 8 wherein each said state of one of said mobile users is 
determined from at least one of the following factors: location of said one of said 
plurality of mobile users, direction of said one of said plurality of mobile users, speed of 
said one of said plurality of mobile users, and behavior of said one of plurality of mobile 
users. 

10. A systfem for providing at least one pull service and at least one push service 
to a plurality of rmbile users comprising: 

means for/reducing access latency for said at least one pull service running on at 
least one Web seiver by prefetching documents into a cache of a proxy gateway, said 
proxy gateway boing connected between said mobile user and said pull service and push 
at least one factor relating to a frequency of access of said plurality of 
;aid pull content of said pull service, an update cycle of said pull content 
and response deflay for fetching said pull content from said at least one Web server to said 
at least one proxy gateway said at least one proxy gateway connected between said 
mobile user and said Web server; and 



service by using 
mobile users to 



15 



4555-103US 



means for iterativmy estimating a state of each of said plurality of mobile users 
for determining push content to be forwarded to said mobile user by said at least one push 
service running on said A least one Web server. 

11. The system of claim 10 wherein said pull content is a plurality of documents 
and said means for reducing access latency comprises the step of: 

selecting a predetermined number of documents to be prefetched into a cache of a 
proxy gateway; and 

selecting a predetermined number of documents uses said factors of: said 
frequency of access, said update cycle and said response delay, wherein said pull 



determined from at 
plurality of mobile 



documents having a hi >her frequency of access, a shorter update cycle and a longer 
response delay are prioritized for being prefetched in said cache of said proxy gateway. 

12. The system of claim 10 wherein said means for iteratively estimating a state 
of said mobile user uses tracking data of said plurality of mobile users and geo-location 
measurement and behavior observation data. 

13. The system of claim 12 further comprising: 

means for controlling of caching mobility and behavior-related push content into 
a cache of said proxy gateway connected between said plurality of mobile users and said 
at least one Web ser /er. 

14. The system of claim 13 wherein each said state of one of said mobile users is 
least one of the following factors: location of said one of said 
lsers, direction of said one of said plurality of mobile users, speed of 

said one of said plurality of mobile users, and behavior of said one of plurality of mobile 
users. 

15. In a sy: tern comprising a proxy gateway connected by a first network to a 
plurality of mobile users and by a second network to at least one Web server, said proxy 
gateway comprising a cache for storing pull content received from said at least one Web 
server of a pull service, a method comprising the steps of: 

storing data that is indicative of a request for said pull content from at least one of 
said plurality of mobile users and data indicative of interactions between said cache and 
said Web server; 

access probability of access to said pull content from said stored data; 



determinin 



16 



4555-103US 



10 



\ 



15 



20 



25 



determining an average pit rate for said pull content from said stored data; 
determining said average response delay for said pull content from said stored 



data; 



determining average Wired network access latency for said pull content from said 
access probability, said avers ge hit rate and said average response delay; 

;nt in said cache based on said determined average wired 
network access latency wheif there is no said pull content in said cache or said pull 
content has expired, 

wherein said pull cohtent having a greater average wired network access latency 
is prioritized for being stored in said cache. 

16. The method of claim 15 wherein said pull content is a plurality of n 
documents, n=l, 2 . . . N, ^herein N is the total number of documents, and said stored 
data comprises: 

an average rate of /access to document n, R„; a size of said document n, Sn; an 
average time delay imposed by said second network, AT n ; and an update cycle of said 
document n, ^in. 

17. The method jbf claim 16 wherein said access probability is determined by: 
y n = R„/R 

wherein R is the total rite of access traffic on said second network. 

18. The methop of claim 17 wherein said average hit rate for document n, hn is 
determined by: 

g» 



h„=l 



RnfJn j 



n=l, 2, 



N, 



in which: 

ga is the probability that there is at least one request to document n during a given 
update cycle, (i n , gi^n by: 



gn = 1 - e 



-Rnu 



n=l,2,...,N, 



(3) 



and 



Rnjin is the jbxpected number of accesses to document n in an update cycle of 
document n. 
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19. The method of claim 18 wherein average wired-network-access latency when 
there is no said pull content in said cache or said pull content has expired is determined 



from 



r|n = Yn(l-hn) AT n , n== 1, ...,N, 

20. The method of clai m 19 wherein said pull content is prioritized by the steps 



of: 



having the least average wired 
in said cache or said Web cont 



sorting said plurality of N documents in descending order with the document 
having the greatest average wiied network access latency when there is no said pull 
content in said cache or said pt 11 content has expired labeled as r\ Xy and the document 

network-access latency when there is no said Web content 
nt has expired labeled as r| N ; and 
determining a number of documents to be stored in said cache, r, by considering 
at least one constraint selected/from the group consisting of spare cache capacity, spare 
transmission bandwidth on said second network and desired hit probability. 

21. The method of clafim 20 wherein said constraint of said spare cache capacity, 
AC, is given by: 

X Sn(l-h n )<AC, 
n=\ 

N i 

wherein AC »C - ^s n h n , C is given capacity of the cache, Sn is the size of the 

document n and h„ is the average hit rate for document n. 

22. The method of claim 20 wherein said constraint of said spare transmission 
bandwidth, AB, is given by 



Z (l-gn)^AB, 



rt=l 



wherein AB « B- ^ g„ -jfc , B is given bandwidth, g„ is the probability that there is at 



least one request to docun ent n during a given update cycle and Sn is the size of the 
document. 

23. The method off claim 20 wherein said constraint of said desired minimum hit 



probability, AH, is given 



3y: 
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j> (l-h„)>AH 



n=l 



wherein AH « H- h n 1 1 is given hit probability, y n is an access to document n and hn 



/i=i 



is an average hit rate for document n. 

24. The method of claim 16 further comprising the step of: 
updating said storec pull content in said cache based on said update cycle of 

document n, |i n . 

25. In a system comprising a proxy gateway connected by a first network to a 
plurality of mobile users a id by a second network to at least one Web server, a method 
comprising the steps of: 

measuring each of said mobile users current geo-location position and behavior; 

computing a first j robability that said measured current geo-location position and 
behavior is an actual position and behavior of each of said mobile users; 

determining a statje sequence estimation variable for each of said mobile users by 
iteration over time from a second probability that each of said mobile users transit in a 
geo-location and behavior sequence; 

determining a current state for each of said mobile users from said state sequence 
estimation; and I 

pushing push content related to said current state to each of said mobile users. 

26. The methoc of claim 25 wherein said first probability is given by 

P r {Y t |x} 

wherein Y t is said measured current geo-location position and behavior and X is 
said actual position anc behavior. 

27. The method of claim 26 wherein said state sequence estimation variable is 
determined by 



m'=0 



wherein p m 'm is 



(m') p m . m £Pr{x|m}Pr{Y t |x} 



the state transition probability of one of said plurality of mobile users, 
Pr{ x | m} is the proba )ility that said one of said plurality of mobile users locates at position 
and behavior as x whe i it is in state m at time t, and Pr{Y t I x} is the probability that said 
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measured geo-location is Y t when said one of said plurality of mobile users position and 
behavior is x at time t. 

28. The method of claim 27 wherein said current state is determined by 
z = arg max (ott(m) |m= 1,2,...,M-1}. 

n 

29. The r lethod of claim 28 wherein said proxy gateway comprising a cache for 
storing push content received from said at least one Web server and said push content is 
stored in said cache based on said current state. 
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